#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N=2e5+10; 
 
 
void solve()
{
     ll n,k;
     cin>>n>>k;
     if(k==1)
     {
     	if(n==1) cout<<"YES"<<'\n';
     	else cout<<"NO"<<'\n';
     	return ;
	 }
	 if(k%2==0)
	 {
	 	cout<<"YES"<<'\n';
	 }
	 else
	 {
	 	int a=n/k;
	 	int r=n%k;
	 	
			int even=n/2;
			int odd=n-even;
			
			int zue=k/2;
			int zuo=k-zue;
			
			int dlto=odd-a*zuo;
			int dlte=even-a*zue;
//			cout<<odd-zuo<<' '<<zuo<<endl;
			if(dlte<=zue && dlto<=zuo && dlte>=0 && dlto>=0) cout<<"YES"<<'\n';
			else cout<<"NO"<<'\n';

	 }
}
 
int main()
{
	int T=1;
	cin>>T;
	while(T--)
	{
		solve();
	}
	return 0;
}
